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Applicant 



CADENCE DESIGN SYSTEMS, INC'. 



1., The ■■'$pplicmt Is hereby -notified that this Iruernatbm] Preliminary Examining Authority transmits herewith the. 
fntenmf^tiai'-pjrdirninaxy examitmbn report and i£s annexes, if any, esta.bHshed on ihe tateniagGriil application.. 

2. A. copy of the report sad its am-exes, if & befog transmitted to the intemaital Bure.su for .cm?muM€.<uigi2 U>. 
aH tite elected Offices. 

3. Where required. by any of the elected Office, the International Bureau will prepare an Englisn iranslation of the 
repon (but not of any aiusexes) 3«d wiij trs^^it such translation to those Offices . 

4. REMINDER 



'The applicant east erner the na-idjial phase; be fore each elected Office by performing certain acts (Mmg 
mmslztiom &nd paying national tees) within 30 months from the prior isy date (or later In some Of rice^KArudev 
39{I})(&ee a&o.tfte reminder seat by the iiueraationai Bureau with Form PCT/IB/3Q1). 

Where a translation of she liiterf&tio^ m elected Office, that translation must 

comaln tran^asiort of any annexes to the inteniaijonal preSUmhary f xaitisn^don report. It is the appli^Eit^ 
respottsMfiy m prepare and fsjmssh such - trans j&tig^ .itfrectJy to eaeh elected pifiee concerned. 

For farther details on the applicable Ihise Hin.its and requirements of the elected Of flees;, see Volume II of the . PCX 
pj'Hcanf s Guide. 
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IMPORTANT NOTIFICATION 



Ini&rnsfioa&t appJicsdcJtt No. 



Ijueraafeial filsag.-dMe {day/momh/ymr} 
OS jjgcejftbg? 2004 (0$. : 12.2004>; 



08 



Priority date Xd^/m&h&/?mf} 
December 2003 (OS, 12.2003) 



Applicant- 




L The applk^m is .hereby noisfic<| t&tt this -iRternationa^ Preliminary Examining &iitfo»ity triaosrahs: herewith the 
interzonal; pfe!im|ii^-examiaaiior& report- -arai.. ics-;anne5i^ f : if"ahy» estabiisfcesi .or 'the : 1 wernatsoiiai- applies don. 



■2,. A copy of the repots and Us annexes, if any. Is. being transmitted to &e International Bureau for ••caKiR?U:«te't«>ft. 10 
all the elected Offices. 

| 3. Where required by: any of the elected Offices* the Internatlpnar Bureau mil prepare atrBnglish tfart^laucm of she- 
report (hut ixa of any annexes) .and will 'transmit such -translation . t& • those Offices. 

4 REMINDER 

The : . -applicant '.must enter tiie national phase before each . eieeied Office by .performing certain aess (filing- 
translations and paying national tees) wsttiin 30 months from the prior sty dare (6r .later Sri some bf^ces)(Ariteie 
39{l»(see also tbe reminder sent by the Imermoona! Mreaiir with Form FCT/IE/30 1 ) , 

Where a transJatson of the internatfonal application must be furnished to an elected Office, that translation must 
contain a transition of any annexes u> the internadonatprelhrniiary examination report. It is the applicant's 
responsibility • to prepare and furnish such, tram&teh directly: to each- elected Oftlee 1 - concert. 

£or nxnbsi" derails on the applicable time Jim its and r^'uirefnent$ of the elected Offices,-, see. Volume II of me PCT 
Applicants Gnicb. 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 
(POT Arlide 3<S md E«le 7Q} 



Applicant Vor ageM^-fUe reiemscs 


.rl&t £ ■ : WAvi.ft&.-s\ At i -ixJrt ~t <■ - -• >v ' . /r— •y 1W ; w « wail's : 


I Jtsternatiosa* appljci'moji Ho, 


i&tern^iiohaS Slmg date (d&y/m&nthfyg&rf j PHorfcy (day /imntk /year i 

OS December 2004 (OS .1 2/2004) | OS December 2003 <0S, 12 ;2003> j 



fcternaiiottai Paten?. Oassineatson (IPG) or natiahaj- dassificsito. arid : IPC. 



IPC: G« v 1?/SS< 2006.01} G06F I?/50( 2006.01} 
USPC: 716/3 



Applicant 

CADENCE DESIGN SYSTEMS, INC. 



This international preliminary exanuna lion report has been prepared by this International Preliminary 
Examining AuEhaffty and is ifansmi^U ic? the applicant according m Article: 36* 



Tim REPORT consfSB of a total of* 



. sheets, iacicdms- this cover sheet. 



PCI). 



[ | This report- is also accompanied by ANNEXES, /Lev, stecis of the desenpoon, ejahiis asid/or drawings 

which haves, ten amended and are the basics tor this' report and/or sheets containing recti rleadoos rnade 
before tills Authority (see RitiJe 70. 16 and Secdon 607 of die . AdMm&r&ii vc ; Instructions under the 

These annexes consht of a sola! of "shee^ 



This report comai m indica aons relating' to. the following items: 

I . jXJ Basis .of the .report 
■II | | Pxsonty 

III [~! Non-es&bl&fo&eot of report with regard to novcltVj inventive step:- and industrial applicability; 

IV [X) Lack of unity of invention 

V |^J. Reasoned 1 staternssit : under .Article- 35(2) with regard to hove&y, Irivessisve step or kui use na£ 
applxeafriU'ty.; citations and expianaUons supporting such statement 

VI j ] Certain di>cymejits: cited 

n 

I j Cenahi detects. Hi the intercom! application 



vm 



j Certain observadons on the international app! icatioti 



Date of su&Bilssiost of the. demand 
07 Its 5v 2005 (07.07.2005) 



Date of completion of this report 
20 "September. 2006 <20^$;2006>^ 




Name 'divl rrsai ling address of ihe IPEA/US 
Mail Si;->p PCT. A«;?K jpfe*? US 
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Afex&wfri& : . Virsisjm 22333- 1450 :• 
Faesh^ieNo. mi). 273-3201 



Auihometi orfteer 
Jack Chiang 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



IdterrattottSi applkaiion 
PCT/USmmilP 



!ju Basis ett|s« report 



1 , With regard '-the shsnsfssts of the inter n&Uoftarsppticatinn; * 

?he international app&catiori as orlgirssily tiled. 

[Xj i he description: 

pages 1-2J as originally filed 

pages NOHB tiled wkh tha demand 

pages -KONg. filed wish the letter of ... 

|§J the claims: 

pages 29-34 t as origmaiiy tiled 

pages' NONE , a& amended (together whh any s&teinart} under Article- 19 

pages .NOHE. _„ > tiled with the demand 

pages HOME , filed with jeiter of „ , 

(he drawings; 

pages 1-7 ^ fc as orlgmaOy Jlled 

pages NONE filed with the demand 

pages KQNH_^ , filed with she letter of . , „ 

j j die sequence tiscs ng ■ |?a rs of the description:: 

pages NONB s as originally Hied 

pages NOIiS. w * filed with the de-nand 

pages NONE , filed with the letter of _ . 

2, With regard to- the language. aH the element inarked above wgre: available or furbished to. this Authority in .the 
language in which she inte?natsc*ii$i applteatipn was . fifed, unless- otherwise indicated under this item. 

These dements were available or Famished to this Amhpnsy in the folfowirsg language which, is: 

j~| the language of a tmsskdon furnished for the . purposes- of Internadonal . search (under Eule23. 1(b)). 
[^1 the language of publication of the international application {under Rule 48.3(b)}. 

j J the - language of the translation fnrrdshed for the purposes of interna tionai prelim mary ex3ini-riation(»tsder Rides 
" 55 2 and/or 55.3). 

3, With regard to any 'nucleotide arsd/dr &mm® m\4 seqiie&ce disclosed In the mtermtiovM appiieauori, the 
mtcrteitfurai preninitiary cxaminaikjii was -carried out on the basts of the sequence listing: 



L j ■contained in mtern&iiosal application hi printed Term. 

| j filed lagex&sr wkh the 'international appticiation-m computer readable form. 

j | tarnished '.subsegueiHly io this. .Authority in written mm, . 

i ] furnished .'s^ta&que&tiy to this Authority in completer readable- form, 

[~1 The statement that fee. : suhse.quet)dy forms&ed written sequence Hs si rig does net go beyond she disclosure in ihe 
.international application as riled has been furnished, 

j " j The statement that the ^Information' recorded in computer readable form is identical to the written sequence 
listing 

has: been- furnished.: 
4-. [X] The amendments have resuhed in ihs csncelkiion of 

[Xj . die description, pages- NONg. 

^ the c&kus, Nos, NONB 

^ the drawings, sheets/% NONB 

5. I j TMs report has been eistablbhed as if (seme of) ihe amendments had not -been made, since they nave been .considered to go | 
beyond me disclosure as filed, as indicted in the -Supplemental Box- (Rule 70,2<e#. | 
> Replacement sheets which have been furnished to fhe receiving 'Offise in response to an invitation - under Article 14 are referred to m 
this report tit • "vrigimifyifited •* .atuf am annexed- m tm report since They do iiat -contain nsnsndmenis (Rules 70.I6 md 70J7), \ 
Airy repkiccmen^ ^iee- containing stick miendmmiS fnest ^J^^^jo^^J^f2~i m ^ ^f^exed ;o this rep ort. _ j 



Ferns PCT/iPEA/409 (Bnx I) Only 1998}. 



INTERNATIONAL raEUMIH&EY E&AMSNATSON REPORT 



Injerf*adonai: .application No. 
PCT/US04/411 19 



i IV , Lack ef unity of iny^flpsa. 



L I n r es ponse 10 she invitation u> restrict 1 or pay ' stddttiongi fees the applicant has: 
restricted the claims, 

pmd additional' fees. 

[ | paid addidorjyl fees protest. 

fiekher ressrjcted nor'paid additional, lees, 

2, r 1 This ABSftcriiy found thai die requiretnetK of unity of invention h not complied with md chose, according to- 

Rub 6B> L not io. Invite the applicant to restrict or. pay additional fees. 

3. This A&h»nfy considers sis&t the reqtjkeinei.it tsf unity of invention & accordance with Rides 13 A* 13,2 atsd 13.3. is 
[ | cpiijplsed.wi^i; 

fid not complied wirk for the following .reasons* 

Tim mpllcmm mmmm the flowing inventions or groups of inventmns whids are not so linked as to form- a single general 

1 1'3 i f e?iiiVs ee ftccpi under FCT .Rule: 13, 1 Its Order tor all jtr* emiotis to be examined , the appropriate .addstksmtf examuiamjri fees-:niuai 

be paid: 

Group I, ct&tmis): 144 and 21 -30 > drawn to a design raerfcod trans forming sequent ial logic designs oko equivalent corribmatfofaaj 
logic': . 

Grcup H, ciairJKs} 15.-20 and 31-34, drawn- to a back, 'tracking design method for iraasfonraag .sequermal. logic designs into 
e<.;ujvafej*i ^riMriBtiarcd togic 

The- mvend»ns' Usted'as-Gro.ttpS: I and il do ran rdmeto a single general inventive concept under FCT j&uie 134 hacauiie/onder PCX 
&uie - 13.-2,. f&ey-lsclc me-saros pr corresponding special technical- features- fm the fottowmg reasons: the -special iccfo^k:al fearers of 
the Group ! irivendon referred to a design rneihod comprising simulating each stage of a' docking' sequence m nnjduee.aitd record', 
siaitdatkifi values- while die speciai: teehisicsil features of the Group H inv^miOii ia a 'bate'kiraddng memod comprising cletermsnnig 
whether or' not a time X is r^gad ve and producing- .a block B dedtc- an unknown -logic* Because the special &afere of the Group i 
mvemidnis mi present m die Group 1? claims and because me special feature of rite Group 13 invention is not. present in the Graap I 
cteirns, unity of inve^don is lacking; 



4, Consequent^ , the (b£knving pans of the ixtfematfenai 'application, were the -subject of imevmucml pfellmiiiary 
examination in estd>Hsh!og ibis report: 




ad parts. 

die parts relating to dmim.Vim. L-MmMJIM 



Farm PCtnPBAMm (Hoz IV) rJuiyl9?8) 



INTERNATIONAL FRBUMINA&¥ EXAMFNATiON REPORT 



irmvzmnsi '.application No. 



V* Reamed stat£KEa«i£ii uhder Rule d&2(a).(iE) with regard £&--&0Ye1fy, Inventive .step ®? Ufcdtos&ial .applicability! 
■citations &ek! ex pjmat ions jgg^gjglggdi slafetheat _ 

I - STATEMENT 



Novelty (N) Claims %2S__ „ „. „ __._YES 

C^lms HJM01^». :.NG 

iri^iifive Step (IS) Claims 9, 25 „„ YES 

Claims i&2MLMM*MM JNP 

mmsM ApplfcabUHy 0A) Claims .^.21-30 ....... _. ; „YES 

Claims NONE _ NO 



2.; CITATIONS AND EXPLANATION'S 
Pleasi See Coraim&xfoH Sheet 



Xhirm PCT/iREA/409 (Box. V) (iy{y 1998) 



] Iriicnituiotta* appiicauoti No. 



I SLipislesiental Box 
(To be used when the "space m my of the priced ing boxes h not sufficient) 
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V, 2. Cii&iwm &xplmi®tk*mti 

Claims 1 -8, 10-15, 2I>24 ahd -26-30. lack siov^y us&ex'PCT- Ar^de. S3{2) as bdag anticipated by Gxrnldet aL» *A Trace>Based: 
Method tor Delay Fsa'U Dkgspsisin Synchronous Sequemuii -Ordia^'lEEH,. 1995; pages 526^532. 

As so -.claifRs I, 5 and 21, Girard e.t-ah -jesch >i-t^^0a^.m«thc>d;tV d^y faulrdiagaosis m\$yftehfS«pus : se$ueft tsai 
circisiLs (seepages 526-£32). The method- comprises forming mode^ng' for sequential circuits, where a sequmiarcsrcuircai: be 
modeled 'a;* composed xvf a : go*i&?ti&jo^ part: anil a nietnory parL Fig; 1 show iterative array 'model for a • sequen'?i.ai •circuit: iliac \H- 
formed b.y an array of combtoasioaaJ circuit. The method also comprises sirnutetirig eacfc stage of clocking sequence .(stow clock- -and- 
dock) oj\ slje stiguemiai logic- design as describee* above to produce $i*nuiatib& -values : and saving me sin&jaitiori -values (page 528, 
under/ sectta 5 >, Ginird et ai .. ieaeh the signal vates: j each 8se in tfce -siCtivatiOB -and -propagation phases- are. j receded hi order to lie 
i x\mi later by the critical path tracing -process. Again. Girard er al . teach staning page 523 under section- 5. The tmce-baseti ratthoct 
10 provide an equivalent 'Combination^ logic representation of the sequemfcl logic design, 

.As to Claims :! ami 22, GtmM et at teach for each time W T' (nms frame) of the locking sequence, each' block befog, 
me^stfred at ihe siroe T is traced (sec Fig, 1-4, act section 5. The trace-based me&od). 

As to ciaiixis .3 and 23, Gir&rd ei aL teach ^circuit mode :ifi& for sequential circuits that is eompc^tsl as of a Combiriaijqnai 
| pare and a memory pan. The boundaries of die- combinational logic consist of primary: iapsus (daia input) , primary output* {data 
output) and Hsp'-fiops (FFs) (fig, I), Section 5 describes a ir&ce-feased method for sequential circuits imlumog.a m^si-values 
simulHsoos and critical path tracing > where a primary output is traced, backed ism ^Ciion S. t -5 ,2) . 

As so claims 4 and 24 > Girard et a! . teach mufo- valued simulations 'for: sequential circuits .(s&rtiflg page 529), Sirsee the 
se^tisniiai circuits; memoes fijp?ftops or memory part -(scats, cells) , simuiatfog the sequential circuit* as taught 'by Gitsrd et al . include 
simulating sean operation* by placing the sequ.-erst.iai circuit isi its .scan state- (see- secd-an 3^ page 528). 

As io.ci«.lm 6. Girard et &L tc&tift sr. the; ead of initiaiizatitm sequence, all Sip-flops {scso ce3l5) are set into spates required 
'by the fa ufr iter Nation: vector. Next ; the fault is activ ated by applying Vi and usmg a fast clock . Concepts- of testing for delay fauks 
hi ComhiJiatiOTral or scan-oased cireuits are applicable in this pMse (see section 3, page 528), The scao-bascid circuit lesim^ require 
sc; ti fig j?can coj^to? i sputs-.to their scan -eniibie -values* 
| As to ciainiS Girard etai. teach, sinsuiadng seqts en rial circuits by mOdelj»g she eircuit combmatiojial ctfcuu part a«d 

S memory part to -provide :ei|utva!.eut c<«a.binatk^'5ai Credit (Fig; I). The skny lotion is performed by slow clock ajwi fast clock, 
5 therefore in-order to perforin with fast cicck, the rest of clocks (slow Clock} imist be idmcd off. 

| As to claim l6 t . Girard et at teach a mejhod for diagnosing g&te delay iacsts In syncbrouous sequential circuits based on .a 

| p ath tracmg ak-ors tbm-gpproftfia re sequemial circuits m nr od^ce ^ combina?k>oal ti rzuii c^ ymm^im^mmmM^ 

£onn PCf /tPEA/4D9 {Camirsuatioa Sheet) (July .1998) 



I liiteniaiiona! application No:., 
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j 

(To be used ' : when ihe space its any of the jjrscedmg boxes is Rots^ffjcioi^) I 



| As to claims I I - 12, and 2.7-28,: Q aard er teach -m&iding sifqaential circuits as a'-c-dmbltmiori pm ami memory pm \ 

| (piimticttusig the sequential dssigrrinto smsiier pjeees) aad processed on s&parase compmiag' devsce (see sect«m' : 2}. j 

As to claims 13 and 29, Girnrd et aL sisnsiianng. tiie sequential etrctnis bases] on fast-clock • cydes' {sampled 'clock or chopped s. 

I clocks) (Kee section 4) > [ 

| As to cialiT'S 14 ar^ 30, Giirard ei aL simulating the seqtscmial circuits based. o.n fast clock, cycles (chopped clocks) and the j 

| signal, values on each line ia act! va&os .$nc3 propagation phases are recorded, in order to be used 'later by the critical .path tracing I 

j process (sec page 52B. scciion 3), I 

As to ciai .jti: 26 > Gir ard ei- a! . leach the operations sre used for aetotmiie Jest pa'tiom generation (See secooo 4)^ [ 

Oaiirss 9 -a mi 25 ;ticc5 the cmerla aet out m PCX Art jele33C2M3X. because the prior art does not .teach' or fairly suggest, sim-clati ng. \ 

primsrv'' snp«t''f<jnce events fey tut risiig off all of the dock inputs' to design, | 

Claims I -i& and -2l~30 : meet rfso criteria set- out in- PCT Article. 33<4} > mjsitfciss arc uscf u I in intetr iaJ appiiesbifiiy because subject | 

rmttter claimed can be nsade or used in indusiry, 5 

| || 
— NHW : CrTATlONS: 

Gimid ei aL, "A Traee^Bssed. Method for Delay Fault -;Diagnostis in Syi&hroncms Sequential ClretiaSv* IBBB, 1995, pages. 52o-532 ; 




Forn v 1CT/1PE A/409 (Cord Nation Sheet) (itily- X99S) 



